Sheffield United

Walker gia nhập học viện Sheffield United khi mới bảy tuổi sau khi nhận được lời đề nghị từ Football Unites, Racism Divides,anh được chọn vào đội hình chính thức vào năm 2008.Tháng 11 năm đó anh gia nhập câu lạc bộ Northampton Town theo một bản hợp đồng cho mượn.

Sau khi trở lại câu lạc bộ,Walker có trận đấu đầu tiên cho Sheffield United vào ngày 13 tháng 1 năm 2009,tại vòng 3 cúp FA đấu với Leyton Orient và đã thi đấu rất xuất sắc.

Tottenham Hotspur

Vào ngày 22 tháng 6 năm 2009, Walker gia nhập câu lạc bộ Tottenham Hotspur cùng với hậu vệ Kyle Naughton với mức phí chuyển nhượng 9 triệu £,nhưng đã được cho mượn lại tới câu lạc bộ vùng Yorkshire trong mùa giải 2009–10 như một phần của hợp đồng.Sau khi trở lại, Walker có trận đấu đầu tiên cho Tottenham vào ngày 27 tháng 3 năm 2010, trong trận thắng 2–0 trước Portsmouth.

Manchester City

Vào ngày 14 tháng 7 năm 2017, Walker đã ký một hợp đồng 5 năm với câu lạc bộ Manchester City trị giá 50 triệu bảng.[3]